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100- 



( START ^ 



SET_CHECK_EPST_TRUE METHOD 
IS CALLED ON AN OPERATION 



102- 



CALL SET_CHECK_EPST_TRUE 
METHOD ON EACH ADJACENT 
DOWNSTREAM NODE FOR WHICH 
CHECK_EPST FLAG IS "FALSE" 



104- 



SET CHECK_EPST FLAG 
FOR OPERATION "TRUE" 



I 



( END ) 

FIG. 2 



110- 



( START ) 



SET_CHECK_EPET_TRUE METHOD 
IS CALLED ON AN OPERATION 



112- 



114- 



CALL SET_CHECK_EPST_TRUE 
METHOD ON EACH ADJACENT 
DOWNSTREAM NODE FOR 
WHICH CHECK_EPST 
FLAG IS "FALSE" 



T 



SET CHECK_EPET FLAG 
FOR OPERATION "TRUE" 

— ~r~ — 

( END ) 

FIG. 3 
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120- 



124- 



( START ) 



GET.EPST METHOD IS 
CALLED ON AN OPERATION 




FOR EACH ADJACENT UPSTREAM NODE. 
CALL ITS GET.EPET METHOD AND ADD 

RETURNED EPET VALUE TO 
TRANSPORTATION TIME FROM NODE TO 
OPERATION ALONG CORRESPONDING EDGE 



126- 



128- 



132- 



134^ 



136- 



138 



DETERMINE MAXIMUM OVER 
ALL ADJACENT UPSTREAM NODES 

i 



COMPARE MAXIMUM TO 
EPST_CACHE VALUE 




SET CHECK.EPET FLAG 
FOR OPERATION "TRUE" 



UPDATE EPST_CACHE TO MAXIMUM 



SET CHECK_EPST FLAG 
FOR OPERATION "FALSE" 



RETURN EPST.CACHE VALUE 



( END ) 

FIG. 4 
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148- 



150- 



' 3/6 ^ 
( START ) 



140^ GET_EPET METHOD IS 
CALLED ON AN OPERATION 



142^ CALL GET.EPST 

METHOD ON OPERATION 




COMPUTE NEW VALUE FOR 
146^ EPET_CACHE VARIABLE 



SET CHECK_EPET 
FLAG "FALSE" 



RETURN VALUE OF 
EPET_CACHE VARIABLE 

( END^ 

FIG. 5 
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160- 



C START ) 



SET_CHECK_EPST_TRUE METHOD 
IS CALLED ON AN OPERATION 



162- 



FOR EACH ADJACENT DOWNSTREAM 
NODE, SET CHECK_UPSTREAM FLAG 
"TRUE" ON DOWNSTREAM EDGE 




166- 



168- 



CALL SET_CHECK_EPST_TRUE 
METHOD OF DOWNSTREAM NODE 



SET CHECK_EPST FLAG OF 
OPERATION "TRUE" 



( END ) 

FIG. 7 



170- 



172- 



( START ) 



SET_CHECK_EPET_TRUE METHOD 
IS CALLED ON AN OPERATION 



FOR EACH ADJACENT DOWNSTREAM 
NODE. SET CHECK_UPSTREAM FLAG 
"TRUE" ON DOWNSTREAM EDGE 




178- 



SET CHECK_EPET FLAG OF 
OPERATION "TRUE" 

~~r~ 

C END ) 

FIG. 8 
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180 ^QET_EPST METHOD IS CALLED ON AN OPERATION] 
182 




LOOP (FIRST LOOP) THROUGH UPSTREAM EDGES 




188-v j SET CHECK_UPSTREAM FUG FOR EDGE "FALSE" 




ADD RETURNED EPET VALUE TO TRANSPORTATION 
TIME FROM UPSTREAM NODE TO OPERATION 
ALONG EDGE TO GENERATE TOTAL 





TO 
FIG. 9B 
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FROM 1 Q 
FIG. 9A^ 



200-^ 
202 -V 

:204-x 
206- 

208^ 
210^ 

212-^ 
214- 



LOOP (SECOND LOOP) 
THROUGH UPSTREAM EDGES 



CALL GET_EPET METHOD ON 
UPSTREAM NODE OF EACH EDGE 



ADD RETURNED EPET VALUES TO 

TRANSPORTATION TIMES FROM 
UPSTREAM NODES TO OPERATIONS 
ALONG EDGES TO GENERATE TOTALS 



DETERMINE MAXIMUM 
FROM AMONG TOTALS 



LOOP (THIRD LOOP) 
THROUGH UPSTREAM EDGES 



T 



SET MAX_P FLAG "TRUE" 

FOR ALL EDGES THAT 
PRODUCED THE MAXIMUM 



SET MAX_P FLAG "FALSE" 
FOR ALL EDGES THAT DID NOT 
PRODUCE THE MAXIMUM 



SET CHECK_UPSTREAM FLAG 
"FALSE" FOR EACH EDGE 




220- 



222- 



224- 



226- 



SET CHECK_EPET FLAG 
OF OPERATION "TRUE" 



UPDATE EPST_CACHE 
TO MAXIMUM 



FROM 
FIG. 9A . 



SET CHECK_EPST FLAG 
"FALSE" FOR OPERATION 



RETURN VALUE OF 
EPST_CACHE VARIABLE 



( END ) 



